<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

</body>

</html>
<script>
    // 查找数组中重复的值并返回
    // function array(arr) {
    //     var str = [];
    //     var newarr = arr.sort(function (a, b) {
    //         return a - b;
    //     })
    //     for (i = 0; i < arr.length; i++) {
    //         if (arr[i] === arr[i + 1]) {
    //             str.push(arr[i])
    //         }
    //     }
    //     return Array.from(new Set(str))
    // }
    // console.log(array([1, 3, 3, 4, 2, 5, 4, 2]));




    // indexOf方法数组去重
    // function unF(arr) {
    //     var newarr = [];
    //     for (var i = 0; i < arr.length; i++) {
    //         if (newarr.indexOf(arr[i]) === -1) {
    //             newarr.push(arr[i])
    //         }
    //     }
    //     return newarr;
    // }
    // arr = [1,1,2,4,4,5,1,2,7,7]
    // console.log(unF(arr));



    // ES6 set方法去重
    // function unF(arr) {
    //     return Array.from(new Set(arr))
    // }
    // var arr = [9, 8, 8, 9, 7, 6, 7, 5, 4, 4, 3, 3, 2, 1]
    // console.log(unF(arr));


    // for循环嵌套
    // function unF(arr) {
    //     for (var i = 0; i < arr.length; i++) {
    //         for (var j = i + 1; j < arr.length; j++) {
    //             if (arr[i] == arr[j]) {
    //                 arr.splice(j, 1);
    //                 j--;
    //             }
    //         }
    //     }
    //     return arr;
    // }
    // var arr = [4, 3, 4, 5, 6, 5, 3, 1, 2, 9, 8, 9]
    // console.log(unF(arr));


    //sort()方法去重
    // function unF(arr) {
    //     arr = arr.sort()
    //     var newarr = [arr[0]];
    //     for (var i = 0; i < arr.length; i++) {
    //         if (arr[i] !== arr[i - 1]) {
    //             newarr.push(arr[i])
    //         }
    //     }
    //     return newarr;
    // }
    // var arr = [9, 9, 8, 8, 7, 7, 6, 6, 4, 4, 3, 2];
    // console.log(unF(arr));


    // includes去重
    // function unF(arr) {
    //     var newarr = [];
    //     for (var i = 0; i < arr.length; i++) {
    //         if (!newarr.includes(arr[i])) { //includes 检测数组是否有某个值
    //             newarr.push(arr[i]);
    //         }
    //     }
    //     return newarr;
    // }
    // var arr = [9, 9, 8, 8, 7, 7, 6, 6, 4, 4, 3, 2];
    // console.log(unF(arr));



    // 递归去重
    function unF(arr) {
        var newarr = arr;
        newarr.sort(function (a, b) { // 先排序  方便去重
            return a - b;
        })

        function loop(index) {
            if (index >= 1) {
                if (newarr[index] === newarr[index - 1]) {
                    newarr.splice(index, 1);
                }
                loop(index - 1);  //递归 loop ,然后数组去重
            }
        }
        loop(newarr.length - 1);
        return newarr;
    }
    var arr = [123, 234, 123, 234, 456, 456]
    console.log(unF(arr));
</script>